Oil and Vinegar: Modern Parameters and Implementations

Two multivariate digital signature schemes, Rainbow and GeMSS, made it into the third round of NIST PQC competition. However, neither its way to being a standard due devastating attacks (in one case by Beullens, other Tao, Petzoldt, Ding). How should cryptography recover from this blow? We propose that, rather than trying fix HFEv- introducing countermeasures, better approach is return classical Oil Vinegar scheme. show if parametrized appropriately, still provides competitive performance compared new standards most measures (except for key size). At security level 1, results in either 128-byte signatures with 44 kB public keys or 96-byte 67 keys. revamp state-of-the-art implementations Intel/AMD AVX2, Arm Cortex-M4 microprocessor, Xilinx Artix-7 FPGA, Armv8-A microarchitecture Neon vector instructions set.